#include<stdio.h>
#include<string.h>
struct he_type
{
	char b[10];
}he[100];

int main()
{
	int n,m,i,j,k;
	char a[1000],h[100][2],b[100];
	scanf("%d%d",&n,&m);

	for(i=0;i<m;i++)
	{
		h[i][0]=getchar();
		while( getchar() != '\n' )
			continue;
	}
	
	for(i=0;i<m;i++)
		b[i]=h[i][0];
	b[i]='\0';
	puts(b);

	
	while(n--)
	{
		memset(a,0,sizeof(a));
		getchar();
		gets(a);
		for(i=0;i<strlen(a);i++)
			for(j=0;j<m;j++)
				if(a[i]==b[i])
					a[i]='1';
			puts(a);
		for(i=0;i<strlen(a);i++)
		{
			if(a[i]=='1')
				continue;
			if(a[i]=='0')
				break;
			printf("%c",a[i]);
		}
		printf("\n");
	}
	return 0;
}
